//package _interview100;
//
///**
// * 152. 乘积最大子数组
// */
//public class No152 {
//    private int ans;
//    private int[] nums;
//
//    /**
//     * 1. 递归（会超时）
//     */
//    public int maxProduct1(int[] nums) {
//        ans = nums[0];
//        this.nums = nums;
//        for (int i = 0; i < nums.length; i++) {
//            dfs(i, 1);
//        }
//        return ans;
//    }
//
//    private void dfs(int i, int curMulti) {
//        if (i < 0) return;
//        curMulti *= nums[i];
//        ans = Math.max(curMulti, ans);
//        dfs(i - 1, curMulti);
//    }
//}
